View Attempt 10 of unlimited

1.

   

Mitu serva on 7 tipuga täisgraafil?
Student Response Answer: 21
Score:	2/2

2.

   

Vaatleme järgmist graafi: Leida selle graafi naabrusmaatriksi 4. rida
Student Response 1.  10001
Score:	2/2

3.

   

Kas leiduvad graafid, mille tippude astmed on järgmised? Märkida kõik sobivad variandid.
Student Response Feedback A. Tippude astmed: 1, 2, 2, 3, 3, 4   B. Tippude astmed: 2, 2, 3, 3, 3, 3   C. Tippude astmed: 1, 1, 2, 2, 3, 4   D. Tippude astmed: 1, 1, 2, 3, 3, 4, 5
Score:	2/2

4.

   

Märkida need graafi tippude arvud, mille korral graafi kõigi tippude astmed võivad olla võrdsed 3-ga.
Student Response Feedback A. 2   B. 3   C. 1   D. 4   E. 5
Score:	2/2

5.

   

Olgu graafil tipud A, B, C, D, E, F, G, H, I ja J ning servad AF, AG, BC, GH, DC, BD, GI. Mitu sidusat komponenti on sellel graafil?
Student Response 1.  4
Score:	2/2

6.

   

Olgu graafil tipud A, B, C, D, E, F, G, H, I ja servad AF, AG, BC, GH, DC, BD, GI. Märkida tipud, millega G kuulub samasse sidusasse komponenti. (NB! Tipp kuulub alati iseendaga samasse sidusasse komponenti.)
Student Response Feedback 1. A   2. B   3. C   4. D   5. E   6. F   7. G   8. H   9. I
Score:	2/2

7.

   

Mitu serva saab maksimaalselt olla 8 tipuga graafis, milles on 2 sidusat komponenti?
Student Response Answer: 21
Score:	2/2

8.

   

Millised järgmistest graafidest on Euleri graafid?
Student Response Feedback 1.   2.   3.   4.
Score:	2/2

9.

   

Märkida alljärgnevate graafide hulgast kõik, mis on isomorfsed graafiga
Student Response Feedback 1.   2.   3.   4.   5.
Score:	2/2

10.

   

Asulate vahele on rajatud kõiki asulaid ühendav elektrivõrk, mis koosneb järgmistest liinidest: (1,3), (1,7), (2,4), (3,6), (4,5), (4,7), (6,7). Võrku loetakse töökindlaks, kui pärast mingi liini purunemist säilib ühendus iga kahe punkti vahel. Vähemalt mitu uut liini tuleb elektrivõrgule juurde ehitada, et ta muutuks töökindlaks?
Student Response Answer: 2
Score:	2/2